#include <iostream>
using namespace std;
bool prime(long n) {
	bool flag = true;
	if (n < 2) {
		flag = false;
	} else {
		for (int i = 2; i < n; i++) {
			if (n % i == 0) {
				flag = false;
				break;
			}
		}
	}
	return flag;
}
